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Abstract. Motivated by applications to the study of L-functions, we develop an asymptotic 
version of the large sieve inequality for linear forms in primitive Dirichlet characters. 



1. Introduction 

Before stating our goal and the main results we shall discuss several points which highlight 
the essence of the Asymptotic Large Sieve versus the classical Large Sieve Inequality. 

Given a sequence of complex numbers A = (an) of some significance in analytic number 
theory we often need to know if and how much does there exist a cancellation in the sum 



On 

n<N 

which is due to the variation in the arguments of its terms? For example, if a„ = ^(n) is the 
Mobius function we expect that 

^ ^(n) « iVi/2+^ 

n<N 

which bound is equivalent to the Riemann Hypothesis for 

n p 

In other words the RH implies that the series 

n 

converges and does not vanish in the complex half plane > 1/2. Today we know weaker 
estimates, nevertheless very useful ones, such as 

(1.1) ^/i(n)«Xexp(-0^). 

n<X 

It is a popular view that the Mobius function changes sign quite randomly. Indeed we 
expect the twisted sum 

/^(ra)a„ 

n<X 

with quite general coefficients retains a considerable cancellation, of course with obvious ex- 
ceptions such like twisting against itself or cutting the support of /x(n) in a combinatorial 
fashion as in the sieve theory. 

Loosely speaking the Riemann Hypothesis for L-functions ensures cancellation in relevant 
sums which is in the order of magnitude equal to the square-root of the number of summation 
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terms. In analytic number theory this point of view on the RH is most enhghtening because 
it offers a guidehne on to how much cancellation one can rely on when handling sums of 
randomly chosen sequences. The rule of thumb tells us it should be the square-root of the 
number of terms, but definitely not more. Indeed the L-functions do have zeros on the critical 
line ?R.s = 1/2 which set the limit in question. How many critical zeros are there is the question 
which has drawn us in the first place to the development of the ALS in this paper (see [CISj ). 

Although in practice we investigate a specific sequence A = (an), its structure is often so 
complicated that it leaves us no other option than to regard Un as any given numbers. How in 
such a scenario could anyone hope to produce a cancellation? Obviously this is not possible 
for the individual sequence A. But when processing a problem at hand in analytic number 
theory one applies to ^ a family of suitable "harmonics", say x's, and the issue of cancellation 
extends to the family of twisted sequences A^ = (a„x(^))- Think of the Dirichlet idea of 
twisting prime numbers by multiplicative characters x (mod q) in order to capture primes in 
an arithmetic progression p = a (mod q) with (a, q) = 1. 

In this paper we choose the family of primitive characters not only of a fixed conductor q, 
but more effectively we also let q vary over a large segment. Since A = (an) is fixed, it cannot 
be biased to many characters xi'iT') because the vectors [. . . , x('^)) • • •] are almost orthogonal. 
Therefore the twisted sums 

(1.2) Yl «"^(^) 

n<N 

enjoy a considerable cancellation for almost all characters. Let us call x a "singular" character 
for A = {an) if the twisted sum (|1.2p does not show a significant cancellation. In real life the 
number of singular characters with respect to a given sequence A is fixed by the degree of the 
corresponding zeta function 

Ca(.s) = ^a„n"^ 

n 

For example, if Cyt(s) = C(s)^ then the principal character is the only singular one. If Ca{^) = 
Cxis) is the zeta function of an abelian number field K of degree g, then A admits exactly 
g singular characters. If 0(s) = L{s,f) or L(s, sym^/) where / is a Hecke cusp form on 
S'L2(Z), then no character is singular. These series have Euler products of degree g = 2 or 
g = 3 respectively. Finally if Ca{^) = C(s)~^ then no character is singular. 
Using the orthogonality formula 

1 \ - \ / 1 if m = n (mod g) 



(^•3) ^ 2^ X(m)x(n, - . Q otherwise 

X ( mod g) 

which is valid for (mn,q) = 1, one quickly shows that for any complex numbers Un 



I 



x(mod(j) n<N n<N 

This easy result is quite interesting, it exhibits the law of a square-root of cancellation as soon 
as the family of characters is large enough. Indeed, by Cauchy's inequality applied to every 
single sum one gets 

anXin) <nY\ an\ 

n<N n<N 
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whereas the averaging over x (mod q) shows that the whole factor in the above trivial 
estimation can be saved, provided q ^ N. 

The classical Large Sieve Inequality for primitive characters reveals a much stronger prop- 
erty of orthogonality, it asserts that 

(1-4) E E* I E ^nX{n)\" < iQ' + iV) ^ Kf. 

9<Q^ X{modg) n<N n<N 

The superscript * indicates that the summation runs over primitive characters. Without this 
restriction, the inequality (|1.4|) would be obviously false. Here the saving of factor A'^ occurs 
much sooner, that is if Q S> \/iV- Yes, to achieve this effect one still needs a family of 
respectful size, however of a lot smaller conductor and this is the key attraction of the LSI. 
The power of the LSI is so huge that it is capable to produce results which can compete 
with those obtainable by the Generalised Riemann Hypothesis for the Dirichlet L-functions. 
Actually the LSI is more versatile a tool than the GRH, the point being that it works for 
general sequences A = (an) while the latter only for coefficients of L-functions, that is no 
additional structure of ^ = (a„) in (|1.4p is required. Moreover, (|1.4p also holds for sums 
restricted to any interval M < n < M + N of length A^ > 1, regardless where it is located 

g<Q x{modq) M<n<M+N M<n<M+N 



(cf. Theorem 7.13 of |IKj ) . We have also the Hybrid Large Sieve Inequality due to P. X. 
Gallagher (cf. Theorem 7.17 of [IK] ) . 

(1-6) E E* r|E"«^(^)^'f^*^(^'^+^)Ei«"i'- 

?<<9x(modg)'^^^ n<N n<N 

As a matter of fact (jl.6p follows from (jl.Sp by smoothing in squaring out, and splitting the 
resulting sum of ama^x("^)x('^)(™'/^)** short segments. 

A slightly more ready to use estimate can be derived from (jl.4p for bilinear forms of type 

(1.7) ^ ^ YYarnhnF{m,n)x{m)x{n) 

cj<Qx(modg) m n 

where A = {an), B = (bn) are any sequences of complex numbers and F{x, y) is a nice smooth 
function supported in the box [1,M] x [1, A^]. For example, suppose the Mellin transform of 
F{x, y) satisfies 

(1.8) (2^)-2 ff \F{iu,iv)\dudv < C{M,N). 



Then separating the variables m, n in (jl.7p by Mellin's inversion and applying Cauchy's in- 
equality one shows that (|1.7p is bounded by 



(1.9) £(M, N){Q^ + M fl\Q^ + Nf'^ ( J] |a„|2) ( ^ \bn\') "\ 

n<M n<N 

The separation of variables is not expensive since (II. Sp is often quite small 

C{M,N) < (log2M)(log2A^). 
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The terminology "Large Sieve" has been used in the hterature for seventy years, originating 
from Yu. V. Linnik's work [Linj . Subsequently the method has been modified and generahzed 
to the extent that the trace of sieve genes is no longer recognizable. Our goal is to develop the 
"Asymptotic Large Sieve" which gives a more precise asymptotic formula for special bilinear 
forms in place of general upper bounds like (|1.9p . At this point we feel it is appropriate to 
call any result of type (11. 4p a "Large Sieve Inequality" and we are going to explain how this 
extra word "Inequality" addresses the essence of the results. 

Yes, the upper bound ()1.4p is almost best possible, but it is not perfect; for one reason the 
number of characters in the family is smaller than by a constant factor. Some applications 
are sensitive to constant factors, so losing the true cardinality of the family is not acceptable. 
On the other hand there is no chance to turn the LSI into an asymptotic formula by refining 
standard arguments. Every known approach makes an appeal in one way or another to the 
duality principle for bilinear forms, hence no chance to maintain asymptotic values. This 
seemingly little sacrifice, nevertheless makes the duality arguments so powerful. 

To get a better understanding of what is at stake, let us examine the Large Sieve Inequality 
with additive characters 



g<Q a {mod q) n<N " n<N 



By the way (|1.4p follows from (jl.lOp by using Gauss sums. Here the dual form of (jl.lOp asserts 
that 



n<N q<Q a {mod q) q<Q a {mod q) 

for any complex numbers 7a/g- Be aware that this equivalence requires testing (jl.lOp for all 
vectors [. ..,a„,...] versus (jl.lip for all vectors [. . . , 7^/^, . . .], not just a few chosen ones. 
Therefore, during the passage through duality one has no access to special features of the 
sequence A = {an) which might be usable, but are discarded. 

Next, due to positivity, the dual from (jl.lip can be smoothed in n before squaring out 
and changing the order of summation. The benefit of such procedure is that one can execute 
the summation over integers n quite precisely, because all integers in an interval are evenly 
spaced. If one treats (ll.lOp directly then a problem occurs with the distribution of the rational 
points a/q modulo one. These points are well-spaced (the consecutive gaps are > but 
not evenly. Therefore some levelling and smoothing is necessary, which operations create the 
source where the cardinality factor is lost. Had one decided to control the gaps between the 
points a/q, then the most adequate tool for the job would have been the spectral analysis on 
the modular surface, which is in a different league than that on R. Fortunately a little use of 
the Mobius function does the job adequately. 

As explained above we have to quit the robust duality ideas and start treating the bilinear 
form (II. 7p directly. Therefore, from the very beginning the positivity aspect does not rule the 
show. The success comes at the price that the coefficients an, bn are no longer arbitrary. Our 
conditions will be imposed gradually to keep the intermediate results as general as we can. 

The results of this paper are used in [CIS] to obtain lower bounds for the proportion of 
simple zeros on the critical line of families of twists of GLi, GL2 and GL3 L-functions. 
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2. General Results 
Our objective is to evaluate asymptotically the bilinear form 

(2.1) sSiAxB) = Y,^^j^ E* EE«-^«^("^'^)^M^(™) 

for two sequences A = {am), S = ihn) of complex numbers which will be specialized in due 
course. Here the conductor q is restricted by a smooth function ^ of compact support in 
M^, so g X Q, and Q is a large parameter. Such a smooth cut-off makes no difference in 
applications, yet it helps in technical arguments. 

The function F{x, y) is assumed to be smooth and supported in a square box 

(2.2) l<x,y<N, N>2. 
We assume that 

(2.3) x'y^\F^''^\x,y)\ < 1, if < i,j < 2. 

Sometimes we need the variables m, n to run independently, so they need to be separated in 
F(m,n). To this end one can use the Mellin inversion technique, that is we write 



F{x,y) = j) j) F{u,v)x ^dudv 

with 

F{u,v)= 1 1 F{x,y)x'^~^y''-^dxdy. 



We may only need the Mellin transform F on the purely imaginary lines. Then (j2.3p yields 
(by partial integration) 

^ . (21ogiV)^ 

(1 + n^)(l + t!^) 

for u, V real, hence 

\F{iu,iv)\dudv < (27rlog7V)^. 



We shall make some modifications of F{x,y) in Section [9l 

Next we put some growth conditions for the coefficients. We assume 

(2.4) |a^| < m"^/V(m)^, < n-^/V(n)^. 

Note that these conditions do not limit very much the applicability of results. If one has 
apparently weaker conditions Um ^ m^~^^'^, bn ^ n"^"^/^, then a re-normalization by factor 
A^"^ brings them down to (j2.4p while the error term in the obtained asymptotic formula gets 
worse by the factor A^^. 
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In applications our coefficients appear as the convolution 
(2.5) am = ^Yl ^(^)'^(^) 



m 

lr=m 



with A(/) being the coefficients of an L-function 



(2.6) C{s) = yX{l)l 



I 



and p(r) being the coefficients of C{s) ^ modified by smooth weights supported on 
(2.7) 1 < r < X 

In this example 



m 



where 



M{s) = 



[r )r 

l<r<X 

is a Dirichlet polynomial called a "mollifier". We shall succeed with C{s) having the Euler 
product of degree g < 3 (barely missing degree four). Therefore |A(/)| < Tg{l), \p{r)\ < Tg{r), 
\am\ < m~'^^'^T{m)Tg{m) < m~^^'^T{m)^ , hence (12. 4p holds with A = g. 

There is plenty of room for modifications in the above setting. Let us illustrate some of 
these. At some point we shall need results for coefficients p.5p where the generating function 
p.6p is slightly shifted to C{s + a) with a small complex number a, 

(2.8) |a|<(logQ)-^ 

This can easily be covered by the case a = 0. To this end, multiply (|2.5p throughout by 
and use r~°p(r), m°^F{m,n) in place of p(r), F(m,n). The same can be done for the 
coefficients 6„. 

However, we are going to work for a while with free coefficients a^, satisfying only (|2.4p 
until the structure ()2.5p becomes necessary. In this somewhat general presentation we obtain 
prefabricated products some of which can be taken for further developments in the future. 

For all positive integers m, n we put 

(2.9) A(m,n) = ^^Yy^ Y* x(Hx(n). 

This is an averaging operator over our family of harmonics (which are the primitive characters 
of conductor of size Q). There is nothing special with our choice of arithmetic weight 1/Lp{q)] 
other natural choices would be l/(p*{q) where <p*{q) denotes the number of primitive characters 
modulo q (if* = fj.* ip). This is less convenient, because ip*{q) = if 2\\q. 
The bilinear form (12. ip becomes 

(2.10) SS{A xl3) = YYl <^rnhnF{m, n)A{m, n). 

m n 

A substantial part of our work on SS{A x B) concerns A(m, n) acting on individual m,n. 
Along the lines one can find various decompositions of A(m,n) whose constituents emerge 
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from meaningful sources. Some of these are matured and simple, but unfortunately we have 
to state some important ones in a crude form before giving final estimations. In particular 
the exact expression (j6.ip is hard to grasp, but we do not want to settle with just estimates 
which would close the door for future exploration. 

The hardest job is to excavate the leading terms. In order to find it a bit easier we shall 
accept conditions on A, B such that only the contribution of diagonal terms 

(2.11) SSdiagiA X B) = ambmF{m, m)A(m, m) 

m 

makes the leading term. Here we have 

(2.12) A(m, m) = 5(m)A(l, 1) + 0{T{m)Q^/'^) 
with 

(2.13) '^("^) = n (i - ^) (i ^ ^ 

p\m 

For 

(the cardinality measure of our family of characters) we get 

(2.15) A(l,l) = ^6Q + 0(Q^/2) 

with 

(2.16) * " / 

p F F 

Hence 

Proposition 2.1. For am,bn and F(m,n) satisfying (|2.4p . (j2.3p . we have 
(2.18) SSd^agiA xB) = ^eQY,ambrrAm)Fim,m) + OiQ^/\logNf ). 

m 

Convention. The exponent A in (|2.18p depends on that in the growth conditions (j2.4p . For 
notational convenience we are going to use A as an exponent which is not necessarily the same 
in each occurence, it is allowed to depend on foregoing acceptable constants. 

Besides the primary terms of the diagonal, a secondary source for contribution to the main 
term is not so obvious as the diagonal one; it rests in narrow strips parallel to the diagonal. 
A substantial contribution may come out of the terms ambnF{m,n) with |m — n| x Q, but 
not from strips of much smaller width. Hence we shall get quickly 
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Theorem 2.2. For any complex numbers am,bn satisfying ()2.4p and F{m,n) satisfying (12. 3p 
with N < Q^^"^ we have 

(2.19) SS{A xB) = SSd^ag{A xB) + 0{Q{logQ)-^) 

for any C > 0, the implied constant depends only on e, C and A in p.4p . 

If is much larger than Q, then one is faced with the problem of asymptotic evaluation of 
double sums ^ 

0-mbnF{j^^ IT') with relatively small m n, and it is difficult to grasp such 
skinny domains when counting with most general coefficients am, bn- These off-diagonal sums, 
which may yield the secondary main term, result from switching moduli, hence the plain sum 
without twists by characters emerged here despite that the principal character is absent in 
our original family (the completeness in arithmetic comes to prominence!) 

Our goal is to show that (I2.19P holds for N < Q^~^, but subject to some conditions on the 
coefficients am,bn- 

Theorem 2.3. Let A = (am) be given by (|2.5p with any complex numbers p{r) for 1 < r < X 
satisfying 

(2.20) \p{r)\<T{r)^ 

for some constant A > 0. Moreover, suppose that the L- function (j2.6p has Euler product of 
degree g <3, and no character is singular for C{s), i.e. 

oo 

(2.21) £(5,x) = E^«x(0^~' 

1 

is entire for all x- Assume similar conditions for B = {bn). Then (I2.19P holds if N < Q^~^ 
and 

(2.22) X<Q^-' if g = 1,2, 

(2.23) X < if g = 3. 

Note. It needs to be said that by an L- function we mean one of those whose twists by primitive 
characters satisfy proper functional equation, see Section 5.1 of [IKj . 

Remark. The case 5 = 4 could be also covered by our arguments giving (12.19P if X < , 
however it is not interesting because our condition N < Q^^^ does not go far enough for 
applications. The problem is that ()2.2ip of degree g = 4: can be approximated by two partial 
sums of length N >i Q"^, but not shorter. 

Actually the case of degree g = 1 is void in the statement of Theorem 12. 3[ Indeed in this 
case jC{s,x) is just a Dirichlet L-function, and for x = 1 it becomes C{s) = ({s) which has a 
simple pole at s = 1. In order to cover this case we make an extra cancellation condition for 
the factor sequence p{r); 

(2.24) Yl /'(^^) ^ <d)y{log y)"^, if y > 2 

r<y 

with any C > 0, the implied constant depending on C. 

Theorem 2.4. Let A = {om), B = (bn) be sequences given by (|2.5p satisfying the conditions 
of Proposition\8Ji Then (I2T9I1 holds if X < Q^-' and N < Q'^'K 
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It is obvious what factors p{r) are in our mind when creating the condition ()2.24p . Since in 
appHcations the p{r) come as coefficients in a mohifier of C{s), it takes the form 

(2.25) p{r) = p{r)w{r) 
where w{r) is a smooth function supported on 1 < r < X with 

(2.26) \w{r)\ < 1, r\w'{r)\ < 1. 

In this case the cancellation condition (j2.24p follows from (jl.ip . 

Of course, there are other choices for p{r) satisfying (|2.24p . for example the Fourier coeffi- 
cients of a cusp form. 

3. Decomposition of A{m,n) 

The proofs of theorems from Section [2] go in several steps. We begin by decomposing 
A(m,n) into distinct parts and split the bilinear form SS{A x B) accordingly. 
If (mn, q) = 1 then 

X{'m)x{n) = ^ p{c)ip{d). 

X ( mod q) cd=q 
d\ (m—n) 

Hence for any m,n we have 

{cd,mn)=l 
d\{m—n) 

We split this into 

(3.1) A{m,n) = A'{m,n) + A"{m,n), 

say, where A'{m,n) is the double sum over c,d restricted by c < C and A"{m,n) is the 
complimentary sum, which is restricted by c > C. Here C is at our disposal and it will be 
chosen later as a small power of Q. 

We continue decomposing A"{m,n). First notice that cd x Q, hence for c > C we have 
d <^ QC~^. Since d is relatively small we reverse the above transformation, that is we return 
to characters detecting the congruence m = n (mod d) by the orthogonality formula (jl.3p . 
We write 

^ X(modd) ' kl=d x(modfc) 

(Z,m,n)=l 

On the left side x runs over all characters of modulus d whereas on the right side x runs over 
the primitive characters of conductor k for every k \ d. The complimentary factor / appears 
as a free variable (well, almost free apart from minor arithmetical obstacles). Now we get 

OC I k<K ' x{modfc) 

{cl,ran)=l 

where 

(3.2) i^xQC7-\ 



10 



J.B. CONREY, H. IWANIEC AND K. SOUNDARARAJAN 



The restriction k < K in A"(m, n) with K of size p.2p is redundant with the support of ^ 
because c > C and / > 1, nevertheless we keep it for the record. At some point later we shall 
not be able to track the restriction k < K from the support of ^ when we lose sight of it in 
Fourier analysis. Note that cl > C > 1, so by Mobius inversion we can switch the range c> C 
to c < C getting 

Lemma 3.1. For every m,n>l we have 

(3.3) A"im,n) = - M^) E E ^(-M")- 

c<C' I k<K ' x{modfc) 

{cl,mn)=l 

It is in the above transformation where properties of the Mobius function are used with 
manifestation that our original bilinear form SS{A x B) goes over the primitive characters 
rather than over all characters. 

What we accomplished in the expression (|3.3p is that the involved characters have conductor 
k < K significantly smaller than q ^ Q in SS{A x B). We postpone further transformations 
of A"(m, n) to the next section. 

Now we are going to perform transformations of A'(m, n), although quite differently than in 
A"(m, n), but with similar objective to reduce the size of the conductor of involved characters. 
Recall that 

(.4) A'(™.„,^E E KDIi^' 

(cd,mn)=l 
c<C',d\ (m—n) 

For m = n (the diagonal terms in SS{A x B)) the condition d \ (m — n) holds automatically 
and A'{m,n) is close to the full sum 



(3.5, A(,.„, . E E H^r-^ 

{cd,'m)=l 

^ vq; ^(g) • 



The difference is estimated trivially by 



OC ' d ^ c>C ' 

Lemma 3.2. For every m > 1 we have 

(3.6) A'(m, m) = A(m, m) + 0{QC-^). 

Now let m ^ n. Note that d in (13. 4p is pretty large, d x QC~^. Our intention is to switch 
the divisor d of |m — n| to the complementary one which is much smaller. This requires a few 
steps to relax the minor arithmetical obstacles. First writing 

M #I=4tE^ 
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we get 

ix{a)ii{ac) sr-^ (a?cd 



a(p(ac) , V Q 

(ac,mn)=\ {d,mn)=l 
ac<C ad\(;m—n) 

Next we remove the condition (d, ran) = 1 by Mobius formula getting 

E Kf^)- EM.) E K^)- 

{d,mn)=l g\{'m,n) adg\{m—n) 

ad\{Tn—n) 

Here d is a free divisor of \m — n\/ag, so we can switch d to its comphmentary divisor, say b, 
getting 

^ ^ a^{ac) ^ ^^^^ 7 

[ac,mn)=l g\{rn,n) 
ac<C abg\(m—n) 

Pull out the common factor {b,m/g) = {h,n/g) = h, say, getting 

AV..)^E E ^E E M.) E 

{ac,mn)=l gh\{m,n) a6|(m— n) 

ac<C (fe,mn)=l 

where here and thereafter we put for notational simplicity 

(3.8) m = ghxn, n = ghn. 

Since {ab, mn) = 1 we detect the divisibility a6 | (tn — n) by characters x (mod ab) getting 

AV.«)^E E ^E E *) 

{ac,mn)=l gh\(m,n) 
ac<C 

b ' x(moda6) ^ 

Finally we express this in terms of primitive characters as follows. 
Lemma 3.3. For every m,n > 1, m ^ n we have 

-v.")-E E ^E E M.) 

(ac,mn)=l gh\{m,n) 

(3.9) ^"-"^ ^ 

kl=0 ( mod a) ^ ^ x ( mod k) 
{;,mn)=l 



ac , I 
m — n\ 



m — n 



Remark. The right side of (j3.9p vanishes if m = n, so we do not need to remember that 
m ^ n when inserting this expression in to the bilinear form SS{A x B). The characters in 
(j3.9p have conductor k x ac\m — n\/lhQ <C CNQ~^ which is significantly smaller than q >i Q 
in SS{A X i3). The variable I is essentially free, it emerges in the transition from arbitrary 
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characters to the prhnitive ones. Although the source of I seems to be technical, nevertheless 
this variable features in forthcoming transformations. 



4. The Euler-Maclaurin Summation 

Our next step will be to execute the summation over the variable I in (j3.3p and (j3.9p . Since 
/ is not yet entirely free we are going to state formulas which liberate I from all relevant 
constraints. 

Lemma 4.1. For (a, s) = 1 and I > 1 we have 



(4-1) 1^ ^((^'^))^^ = 1 



„^^'/'((">s)) _/ f{a)l/f{al) if{l,s) = l 

otherwise 



u\l 
{u,a)=l 

where the superscript b restricts the summation to squarefree numbers. 

Proof. It suffices to prove (I4.1jl for / prime, in which case the result is easy to check. □ 
Lemma 4.2. For m,n,u > I, u squarefree, we have 

(4.2) fi{{u,mn))ip{{u,mn)) = ^ aj3jfi{l3-f). 

a/37 1 « 
a/3|m,«7|n 

Proof. It suffices to prove (14. 2p for u prime, in which case the result is easy to check. □ 

Applying (|4.ip to (|3.3p we obtain 
Corollary 4.3. For every m,n > 1 we have 

A'v,n) = - E E^E /^((-'--))^^^^ 

c<C k<K \u,ck)=l ' 

(4.3) (c,mn)=l 

E^"^^(^) E* X{m)x{n). 



X (mod k) 



Similarly we apply (j4.ip to (|3.9p . We have / = I' a/ {a, k) in (|3.9p . where runs over positive 
integers with (/',mn) = 1 and ip{kl) = ip{l'[a,k]). Hence (j4.ip with a,s,l replaced by [a,k], 
mn, /' respectively, yields 

Corollary 4.4. For every m,n > 1, m ^ n we have (recall the notation (13. Sh ) 
(4.4) '^^-^ 

(u,afc)=l i x(modA;) 
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From the support of ^' in (|4.4p it follows that k <^ CNQ^^. Assuming 

(4.5) N < Q2^-2 

we find that k < K in (j4.4p . and we keep this redundant restriction in the forthcoming 
expressions. 

Next we execute the free summation over / in (j4.3p and (j4.4p by the Euler-MacLaurin 
formula 

(4.6) E^«= / [F{t) + {t}F'{t)]dt 

1=1 

where {t} denotes the fractional part of t. All we need about {i} is the estimate 

< {t} < min(l,f). 
In case of (gS]) we use (jM]) with F{t) = t-^^{tT~^) getting 

oo , 

r^-^ (-) = $(0) + T-^^2{T), for T = Q/cku 



1=1 

where 



POO 

(4.7) ^2(r)=/ (t-i^(t))'{tr}dt «:min(i,r). 

Jo 

In case of (03]) we use (jM]) with F(t) = t-^^{Tt~'^) getting 

J2^~^'^[j) =*(0) + ^i(r), for T = |m-n|(a,A;)c/A;u/iQ 

where 

(4.8) ^i{T) = j n{tT){t-^}dt, nix) = {x^{x)y. 

Note that in both cases the integral 

j F{t)dt = j -^{1)1-^ = $(0) 

takes the same value which does not depend on T. 
According to (j4.6p we write 

A"(m, n) = $(0)Ao(m, n) + A2(m, n) 
(4.9^ ^ 

A'(m, n) = ^'(O)Ao(m, n) + Ai(m, n) 

where the terms AQ(m,n), Ag(m,n) are obtained from (j4.3p . (j4.4p respectively, with the 
summation over / being dropped. We shall see in the following lemma that these terms cancel 
out. 

Lemma 4.5. For every m,n > 1, m ^ n, we have 

(4.10) A[)'(m,n) + Ao(m,n) = 0. 
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Proof. We have 

a;(™,„) = - E Eiiy r "((".•"""^^ r xMx(»). 

c<C k<K^^ '{u,ck)=l ' x(modA:) 

(c,m,n)=\ 

On the other hand 

(ac,mnj=l (m,n) 
ac<C 

E /^((^,mn)) ^^^^^ ^ X(m)x(n). 

By Mobius formula = 1, so m = m, n = n. Put ac = b, so (b,mn) = 1, b < C. The sum 
over u with (u, aA;) = 1 is equal to the same sum over u with {u, bk) = 1 times the same sum 
over u I c with (n, /c) = 1, which is 

fi{{u mn))'^^^^'^^^^ — Y\ + ^ 

^ ' Uip(u) V r)(n — 1) 

u\c p\c 
{u,k)=l p\k 

Then we have 

y M«) rj(l+ ^ ) = _^y_[M TTfl+ ^ 

p\k p\k 

ip{k) -^1^ V p) ^{bk) 
p\k 

This shows that the sums Ag(m,n), AQ(m, n) agree except for the sign (to see it clearly 
re-name c to 6 in AQ(m, n)). This completes the proof of Lemma l4.5i □ 

Let us write explicitly the remaining parts of the decompositions ()4.9p . These come from 
the second part of the Euler-MacLaurin formula ()4.6p . We have 

{c,mn)=l 

(u,ck')=\ xlymoAk") 

A.K")-E E ^E E ''(«)E^ 

(ac,mn)=l ^ gh\{ra,n) k<K ' 

(4.12) "^^^c- 

,,(/?((«, mn)) ^ {\m - n\{a,k)c\ v-^* , , 

(ti,afc)=l x(modA;) 
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In the next two sections we shah make further transformations of ()4.1ip and ()4.12p by applying 

(321). 

We shall show that A2(m, n) and Ai(m, n) yield small contributions, not for every m,n, 
but due to cancellation in the bilinear forms 

(4.13) SS2{A ^B) = ^Y1 ^mbnFim, n)A2(m, n) 

m n 

(4.14) SSi{A xl3) = Y,Yl ambnF{m, n)Ai(m, n). 

Estimation of SS2{A x B) is given in Section [5] by a straightforward application of the large 
sieve inequality. The bilinear form SSi{A x B) will be treated by more subtle arguments in 
Sections El El El 

We end this section by a further partition of Ai(m, n). To simplify this partition we assume 
that all characters are non-singular, except possibly the trivial one x = 1- If trivial 
character is singular then it takes a special place in (I4.12p . so we pull out its contribution, say 
A+ (m,n). Therefore 

(4.15) Ai(m,n) = A+(m,n) + A*(m,n) 

where A*(m,n) is the sum (14.12P with the terms for k = 1 being omitted, but only if x = 1 
is singular. Hence A*{m,n) = Ai(m,n) and A~^{m,n) = 0, unless x = 1 is singular, in which 



case 



{ac,mn)=l gh\(m,n) 

(4.16) "'^^c- 

(p{{u, mn)) f\m-n\ac 

(«,a)=l 

Accordingly we split the bilinear form 

(4.17) SSi{A xB) = SS+{A x B) + SS*{A x B). 

If the trivial character is singular then A"'"(m, n) potentially could yield an extra main term 
other than the one previously extracted from the diagonal terms A(m,m). We shall avoid 
this possibility due to the extra condition ()2.24p which kills the problem before computations 
become unbearable. 



5. Estimation of SS2{A x B) 
First we apply (|iT2]) to (|4.1ip getting 

M-,n) = -^ E Mc)EEEE^("H«/37)^g^ 

^ c<C k<K a/3\m "ry H 1 I 

{c,mn)=l a-y\n 
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Hence 

(c,mn)=l 

^i^y'^^{ ^p^^j^J E* E E ambnX{m)xin)Fim,n). 

(ii,o/37cfe)=l x(™odfc) m=0(o/3) 

71=0(07) 

By (j4.7p we have ^2{Q/cif3jcku) <^ mm{l / QafS'jcku) . Moreover we have 

min(l, Q/a(3jku) <^ min(l, Q/al3jk) log Q- 

Hence we obtain 

552(^ X B) «(logQ)'§ ^ J] J] j;min(l,Q/a/37A:) 

^ k<K a 13 J 
E I E E am^nX("^)x("-)^("^,n) 

X(modfc) m=0{af3) n=0{a'y) 

Recah ()2.4p and p.2p . Then by the large sieve inequality we derive (see ()1.7p and ()1.9p ) 



a/37<Ar2 

/,^2 A^\V2/ ^ \-l/2 



07 

with some 1 < -fCo < K. Here the summation term is bounded by 

) + ^ < A- + 2^/]v) + iVl/„^,, 

Hence 

SS2{AxB) < [(KQ)i/2^(QAfA-i)i/2 + ArK-i](logQ)2^+5 
< [QC-1/2 + (CAr)i/2 ^ CiVQ-i] (log Q)2^+^ 

This proves the following 

Proposition 5.1. Let C = and N < Q^^^^. Then for any complex numbers am,br, 
satisfying (|2.4p for 1 < m,n < N we have 



(5.1) SS2{A X S) < 
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6. Estimation of SS*{A x B) 

We start from (j4.12p with k = 1 being omitted if x = 1 is singular. Applying (j4.2p this 
becomes 

(6.1) 

A*(m,n)=V V MoM^y^ M^) V ^AtTT 

{ac,mn)=l ' 9h\{m,n) k<K ' ^' 

ac<C 

EEEM«)^ E ^^^( ^;37fen/.Q ) E x(m)x(n). 

a7|n 

Here the superscript jj in the summation over x indicates that the singular character is removed. 
Recall the notation (13.81). Hence 



(6.2) 



E" |E E ^rahnF{m, n)^i ( ~ ) x(m)x(n) | , 



x(niodfe) (mn,ac)=l 
m=0(gfeo/9) 
n=0(gfeo7) 

where = af3jkuhQ/{a, k)c. Separate \m — n\ and H by changing the variable t in (14. Sp to 
H/y and use the estimate H{y/H} < y. Then we put ac = b getting 

55*(^xfi)=v^-^5:j:5;^j:M^!M l-^y.^. 



(6.3) 



E" IE E amhnF{m,n)9.i— — ^)x(m)x(n) 



X(modfe) (mn,fe)=l 
m=0{g/ia/3) 
?i=0((;/ia7) 



Note and remember that y runs over a segment 1 y N . 

Put di = ghaf3,d2 = ghaj, so [di,d2] = ghafSj. The inner double sum in ()6.3p is equal to 
x(/3)x(7) times the sum 



\m — n\\ / n 



(6.4) SS^{di,d2) = Y ^ ambnF{m,n)n 

(mn,fe)=l ^ 

m=0(di) 

n=0(d2) 

Keep in mind that SS^{di,d2) depends also on b and y. In the next section we are going to 
estimate SS^{di,d2) by using the Hybrid Large Sieve Inequality (|1.6p . Applying ()7.ip to ()6.3p 
we conclude the following estimates for SS*{A x B). 

Proposition 6.1. Suppose A = (a^) is given by (j2.5p wii/i any complex numbers p{r) for 
1 < r < X satisfying (12.20p . Moreover, suppose the L-function (|2.6p /las Euler product of 
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degree g <2>. Assume similar conditions for B = Then 

(6.5) SS* {AxB)<^ {QC-^ + X) (log Q)^ 

if g and (j6.5|) holds for g = 3 but with X replaced by N^/^X'^/^ . 

Note that if g < 2 then the bound ([62]) with C = Q= and X = Q^'^ yields 

(6.6) 5S*(^ X e) < 

Next consider an L- function of degree three mollified by a Dirichlet polynomial of length X. 
The twisted L-function £(s, x) with x (mod g), Q, can be approximated by two Dirichlet 
polynomials of length x Q^^"^. Therefore our sequences A,B have length <^ N = XQ^I'^ . 
Then the bound ([63]) with X replaced by N^I'^X'^I'^ = XQ^I'^ yields (fO]) provided 

(6.7) X < 

7. Estimation of SS^{di,d2) 



In this section we assume that A = (am) is given by (j2.5p with any complex numbers 
/9(r) for 1 < r < X satisfying (|2.20p . Moreover, we assume that the L- function (j2.6p has 
Euler product of degree g < 3 and no character is singular for C{s) except possibly the trivial 
character X = 1- We also assume similar conditions for B = (bn)- 

Lemma 7.1. For any di,d2 > 1, -f^ > 1 and g = 1,2, we have 

(7.1) E4r, \SS^{dud,)\«^-^^^{K + X){\ogQ)\ 

This estimate also holds if g = 3, but with X replaced by X^/^N'^/'^ . Here the superscript (j 
indicates that the singular character is removed. 



Proof. We write 



F{m,n)^l[— — —] = f{si,S2)m "^n ''^dsids2 



with 

/(si,S2) = jj F{u,v)VL{^^^^^^^u'^-^v'-'-^dudv. 
Change the variables u = v{l + w) getting 

f{si,S2) = jj F{v + vw,v)n(^^Y'^ + ^y^~^^''^'^'^'^'"'^'^- 

Note that \w\ x y/v and N^"^ < 1 + w < N . Let < o"i, a2 < 1. Estimating trivially we get 
(7.2) /(si,S2) «iV'^i+'^HlogiV)2. 

We shall do better by partial integration. Integrating a > 1 times (a = 1,2 only because of 
the restriction in (12. 3j) ) with respect to w we get 

^(^i'^2) = j j {f{v{1 + w),v)^(^)Y\l + wy^+''-\'^^'^-^dvdw 
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where 

Fi-M-)) = v^^F{-M-) + ■■■ + QyF{-)n(^\-) « (1 + wr^ + \wr- 

Hence 

f{si,S2) <. |sir"_^ j[{l + wy^-'^ + {l + wy'+''-'^\w\-'']v''^+''^-^dvdw 
^[■sily/ 

By symmetry this bound holds with replaced by |s2|. Combining the result with the trivial 
bound (I7.2p we get 

(7.3) f{si,S2) « (1 + l^ll + \S2\)-'{1 + {\si\ + |s2|)|)'~V^l+'^^(logiV)2. 

Next, integrating b > 1 times (6 = 1,2 only because of the restriction in (j2.3p ) with respect 
to V we get 



(si + S2) ■ ■ ■ {si + S2 + b - 1) J J \ ' \ y 



where 



Hence 



< V "+ i^^j < V-''. 



< \si + S2\'^N''^+''HogN. 

Combining this with the trivial bound ()7.2|) we get 

(7.4) f{si,S2) « (1 + |si + S2|)"^iV"^+"'(logiV)^ 

Finally, combining (|7.3p and ()7.4p with a = 6 = 2 we deduce the following estimate for the 
Mellin transform 



(7.5) fis,,S2) « (1 + + |S2|)"'(1 + \si + 521)-^! + (|si| + |S2|)^) 'iV'^i+'^HlogiV)^. 
By contour integration on vertical lines 3ftsi = ui > 1/2, 5fis2 = a2 > 1/2, 



(7.6) SS^{di,d2) = j>j> /(si,S2)^di(si + ^,x)^rf2(s2 + ]^,x)dsids2 



20 J.B. CONREY, H. IWANIEC AND K. SOUNDARARAJAN 

where 

(7.7) Aa{s,x)= E 

m.=0{d) 

and B(i{s,x) is defined similarly. We assume that both series have analytic continuation to 
the lines cti = 0, (T2 = without poles because x is non-singular. For am given by (12. 5p we get 

Ms,x) = E pWA(/)x(^)(W)~^ 

rl=0{d) 

Lemma 7.2. For > we have 

00 

Y,m)x{l)r' = L{s,x)Ps{s,x) 
1=1 

where 

Ps{s,x)^r{5f^. 

Proof. This is an easy exercise with the Euler product 

00 

L{s) = E = 11(1 - ai{p)p~T' •••(!- c^g{p)p'T'- 

1=1 p 

□ 

Hence 

Ad{s,x) = L{s,x)d~'^p{r)x[j^){^^yPd/{d,r){s,x) 

= L{s,x)d-'^P5is,x) E p{^^)x{r)r-'. 

S\d (r,5)=l 

Lemma 7.3. For any complex numbers p{r), 1 < r < X , we have 

E E" r|E^w^w^"'^'"1'i^(^+^*'^)i'^* 

k<K x(mod k) -^"^ r<X 

where K >1, T >1 and the superscript jj tells us that the singular character is omitted. 

Proof. This follows by standard arguments using the approximate functional equation for 
L(s,x) (cf. Theorem 5.3 of [E]) and the HLSI as stated in ([13]). □ 
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By Lemma 17.31 it follows that 
(7-8) E r \A4\ + it,x)\^dt<.d-'T{df'^[K^T + XiKTy/^]ilogKTX)^. 

k<K x{mod k) 

By (H^l), dZiSD we find that the left side of (HH) is bounded by 

l^T. E" f^\A,Al + ^t,x)\\B,A\+^t,x)mlogQ)' 

k<Ko X (mod k) 

for some 1 < Kq < K and T > 1. Hence by Cauchy's inequality and ()7.7p we get 

(7.9) ^^i^^[i^o^T + X(KoT)^/2](log Q)^. 

This proves ()7.ip if 5 < 2. for g = 3 we combine (j7.9p with another estimate of similar type 

(7.10) ^'-^^^[KlT + N]{logQ)\ 



This estimate is derived in a similar way as was (|7.9p except that we keep the information 
171,71 < N from the support of F{m,n). Then ()7.7p is a Dirichlet polynomial of length N and 
without appealing to any L-function we get ()7.10p straight by the HLSI. Now we can replace 
the second terms in (|7.9p . ()7.10p by their minimum 

This proves (|7.ip if 3 = 3. □ 

8. Estimation of SS^{A x B) 

Here A+(m, n) is given by (j4.16p and it goes through the same transformations as A*(m, n), 
so A+(m,n) is also given by ()6.ip with k = 1. Hence ^^^(^ x B) satisfies ()6.2p with k = 1 
and = aji^uhQ / c. To get (j6.3p from ()6.2p we used the estimate H{y/H} < y, but now we 
need a slightly better estimate 

H{y/H} < mhi{y,H) < mm{y,al3'yuhQ). 

Moreover we have 

— -— min(y, af3^uhQ) ^ min(y, a^^hQ) log Q. 
Hence ([OD for SS+{A x B) becomes 

b<C ^ g h a 13 7 ^ " 



j y ^ min(y, 0/37/1(5) I ^ ^ ambnF{m,n)n 



m — n\ 



dy. 



{mn,b)=l 
m=0{ghaf}) 
n=0{gha'y) 



The co-primality conditions (m, 6) = 1 and (n, 6) = 1 can be resolved separately by Mobius 
formula. The resulting divisors of (m, b) and (n, b) can be attached to /3 and 7 respectively, 
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except for their greatest common factor which can be attached to a. This way we arrive at 
the following estimate 

5S-(^xS)«(,ogQ)^EEEEE^ 

g h a 13 ^\ 1^ U 



j y ^ min(y, 0/37/1(5) I ^ ^ ambnF{m,n)Q, 



Ta=0{ghal3) 
n=0{gha'y) 



\m — n\ 



y 



dy. 



We make further simplifications by putting gha = d. We get 

55+(^xS)«(logQ)3^r((i)^ ^ f y-^^Hy,MdQ) 

d (/3,7)=1 

m=0{dfS) ^ 
n=0{d-y) 

Note and remember that y runs over a segment 1 y <^ N . 

Using the bound P^dQ for the minimum in (jS.ip and estimating the double inner sum 
trivially, one could show that SS+{A x fi) < Q(logQ)^, while our goal is 

SS+{A^B) <^Q{\ogQ)-^ 

for any C > 0. Therefore we need to save only a little bit from the trivial estimation. This 
saving will come from cancellation in the coefficients am,bn. It is just for this purpose that 
we now assume these coefficients to be of the form (12.51) with 



(8.2) A(/) = 1 

and p{r) satisfying (j2.24p . In order to be able to use these special features we first need to 
eliminate the contribution of large divisors df] and dj, because they may take so much out of 
m and n respectively that there is nothing left in / or r to play with. 
We split the right side of (18. ID into two parts according to 

(8.3) /3jdQ > yQ' 

(8.4) (3jdQ < yQ' 

and we estimate mm{y, /3^dQ) by y or /3^dQ in the ranges (j8.3p or (j8.4p . respectively. We get 

(8.5) SS+{AxB)<^{Si + S2){logQf 
say, where 



si = /EE E ^|E E "-."nn™.")"^"""" 



p-ydQ>yQ<i m=0{dp) 
n=0{dy) 



dy 

y 



\m — n 



l3"fdQ<yQ' m=0{d(3) 
(/3,7)=1 n=Oid'y) 



dy 
y2- 
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We estimate Si using only the crude bounds ()2.4p for the coefficients am,bn- We get 

T{d) T{'m)^T{n)'^ 



« EEE^E E 



^ ^ \lmn 

l3<N'r<Nd<N ^' m,n<N ^ 

d(5\m, d-yln 
\m—n\<(5'ydQ^~'^ 

\A 



fS<N j<N d<N ^' " m,n<N ^ ' 

(8-6) « E E E "-^^Q'^'i^ogQ)^ « Q'-^losQ)\ 

l3<N'r<Nd<N ^'^ 

Estimation of 5*2 requires extra conditions for the coefficients am,bn and the test function 
F{m,n). We assume the these coefficients are of the form (j2.5p with A(/) = 1, that is with 
(|2.6p being the zeta function C('5), and that p(r) satisfy (|2.24p . Actually the p{r) in Om and 
those in 6„ can be different, say they are PA{r), PB{f) respectively. Assume they are supported 
in dyadic segments Xa <r< 2Xa, Xb < r < 2Xb respectively, with 

(8.7) 1<Xa,Xb<X <Q^-^^. 

So far we have been assuming that the support of F{m,n) is in the box (|2.2p . Now we need 
to localize the variables a little more. We assume, in addition to the former properties, that 
the support of F{m, n) implies 

(8.8) Q'^ < — < Q\ mn < XaXbQ^'^^ 

n 

for some constant (5 > (in our applications any < (5 < 1/2 will be sufficient). Moreover we 
extend ((231) to 



(8.9) x'y^F^^^\x,y) 

for any i,j > 0, the implied constant depending on 
First we are going to evaluate the inner double sum 

\m — n\ 



?.10) Vd,dM = Y. E <^mhnF{m,n)n 



m=0{di) 
n=0{d2) 

By (|2.5p . m = Ir = (mod d) means / = d'l' with d' = d/{d, r). Therefore ()8.10p becomes 

^^ f\ PA{ri)pB{r2) ^([n, [r2, d2]^2) p,/ 1 • | ^ 

Vd^d2{y) = 1^1^^ , nr ,1 2^2^ TfT w /■ 

n \/[n,'ii]h,<i2] Y V ^^1^2 ^ y ' 

Here l\^l2 run over positive integers, free of any arithmetical constraints but with smooth 
weights given by F and fi. From the support of 17(1 - I/?/) we see that |m — n| x y which range 
translates to 

(8.11) \\rxAx\h-V2A2\h\-^y. 

On the ther hand (|8.4p tells us that y is not very small, precisely for d\ = d2 = d'j we get 

y > [di,d2]Q^-' > diQ^-' > dmX-^Q^-' > [di,n]Q^^-'. 
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Similarly y > [d2,r2]Q^^~'' ■ Therefore the integers /i,/2 have considerable room to run over 
intervals of length at least Q'^^~^ . Moreover, by |m — n| x y combined with the first condition 
in (|8.8|) it follows that m,n^ vQ'^ ■ For m = [ri,di]/i this gives 

dikQ^-"^^ » ndih » [ri,di]h > [di,d2]Q^-^'' > diQ^-^-' 

by (|8.7p . hence h » Q^~^ ■ Similarly we show that I2 ^ Q^^"^ ■ Since /i,/2 are weighted 
smoothly, it allows us to replace the summation by the corresponding integration with a small 
error term, smaller than any negative power of Q. Next /i,/2 being continuous variables we 
change them by factors [ri,(ii], [r2-,d2\ respetively getting 

-..fe) ^ (i:t^)(i:i:?S|) // ^^«(^)— 

We have not yet exploited the second condition in (j8.8p which says uv < X^XbQ^^'^^ ■ On 
the other hand we have |u — t;| x y and Q^^ < u/v < which imply uv ^ y^Q~^ ■ Hence 

XaXb » y^Q^-^ > [di,d2fQ^-^' > did2Q^-^', 

so either Xa > diQ^^^~^ or Xb > d2Q^^^~^- This shows there is more than Q^l'^~'^ room 
for summation over r in one of the above sums, and due to the assumption (|2.24p we gain a 
factor (log (5)^*^ relative to a trivial estimate. The double integral in u, u is easily estimated 
byO(ylogA^). Therefore 

« (logQ)'-S( E f^) ( E f^) « !/%^(logO)-° 

^ 7Zx 7Zx ' did2 



Hence 

(8.12) 52 « Q(logQ)-^ V V li^l^(di,(i2) « Q(logQ)-^. 

di<Nd2<N ^ ^ 

Finally, adding (l8T2]l to ([82]) we conclude by (l83D 

Proposition 8.1. Suppose A = (am) is given by (j2.5p mi/z complex numbers p{r) supported 
on Xa ^ r < 2Xa, satisfying (j2.20p and ()2.24p . Moreover suppose the L-function (j2.6p is 
exactly the zeta function C{s)- Assume similar conditions for B = (6n)- -^e^ F{m,n) be a 
smooth function supported in the box ()2.2p whose partial derivatives satisfy ()8.9p . Finally 
assume the support of F{m,n) implies the restrictions ()8.8p wii/i some small constant 5 > 0. 
Then 

(8.13) 55+ (^ X 5) < Q(log Q)-^ 
mi/i any C >0, the implied constant depending on C. 

Adding (f8T3]) to dSj]) we get 

(8.14) 55i(^ xB)<^ Q(log Q)"^. 

Then adding (|8.14p to (jS.ip we complete (by Lemma [3.2l and Lemma [4.5p the proof of Theorem 
[2:41 
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9. Modifications of the test function 

The conditions for the test function F{m, n) in the bihnear form SS{A x B) are robust, 
but not quite flexible for some applications. As it is (in basic Theorems 12. 2 1, [2^ 12. 4p F{m,n) 
depends on the variables m,n and so it does not capture the factorization properties of our 
coefficients am,bn given by (12. Sp . To bring the results a bit closer to applications environment 
one should consider test functions of type 

(9.1) F{h,n-l2,r2;q) 

where hri = m, ^2^2 = n- are our original variables and q runs over the moduli of our family 
of characters, so the restrictions (j2.2p imply liri < N, /2?'2 < ^ and q ^ Q, while the ones in 
(IHSD imply 

(9.2) Q-^ < ^ < 1,1, « Q2-25 

Note that we do not need precise restrictions for li and I2 separately, but only for the product 

hl2. 

Assuming that the function (j9.ip is smooth and has sufficiently many partial derivatives 
relatively small, one can reduce this case (by separation of variables techniques) to the one 
already considered with F{m,n). A little contamination in the separation process is tolerable 
by the quite flexible conditions on our coefficients am,6„, while the fact that the bilinear form 
SS{A X B) is linear in F makes the process straightforward. 

One does not even need to assume that (|9.ip is compactly supported. If some of the 
variables h,f 1,^,^2 exceed the range of our previous results, then ()9.ip is very small in size 
and a direct, crude application of the LSI in this excessive range gives a sufficiently strong 
estimate to be neglected by comparison with the main term. We leave out the details how 
exactly the desirable adjustments are executed for experienced readers. 

We are going to reformulate our basic theorems for the bilinear form SS{A x B) with the 
test function of the special shape 

(9.3) F{h,n;l2,r2;q) = G(^f^,^-^ 

\l2r2 q^ 

where G{x,y) is a nice smooth function, rapidly decaying to zero as a; — )• 0, or x — )• 00, or 
y — )• 00. This means that the main activity happens in the range /iri x /2'^2i hh ^ ■ We 
can write 

(9.4) Gf^,^)=G(^, 



d2r2^ rir2q^ ' Vn'rir2g3- 
where m = hri, n = ^2^2 ai"e our original variables. Hence it suffices to perform the separation 
arguments only with respect to the single variable y. 

Suppose G{x, y) is smooth on 1R+ x 1R+ with partial derivatives satisfying 

(9.5) x''y'G^-'''\x,y) « (1 + | log x|)-^(l + y)-^(log Q)"^ 

for some A > 1 and any a,b,c> 0, the implied constant depending on a, b, c. 

Theorem 2.5. Assuming the conditions of Theorems \2.2l \2.3l \2.4\ adjusted to the context of 
the test function G{x, y) we have 

(9.6) SS{A xB) = SSdiagiA x B) + 0(Q(logQ)-^) 
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for any C > 0. Here the leading term is defined by (12. lip and it is also given by the adjusted 
form of (j2.18p which becomes 

(9.7) 

SSdiaM><^)=^QT.Y.Yl E PA{ri)pB{r2)X{h)X{l2) 

p\r\h 
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